Compendious Lexicographic Method for Multi-objective Optimization
نویسندگان
چکیده
A modification of the standard lexicographic method, used for linear multiobjective optimization problems, is presented. An algorithm for solving these kind of problems is developed, for the cases of two and three unknowns. The algorithm uses the general idea of indicating the lexicographic order to objective functions, combined with the graphical method of linear programming. Implementation details and some illustrative examples are provided by means of symbolic processing of the package MATHEMATICA. Also, some comparative processing times showed that our method was highly efficient on every 2D and 3D linear optimization problem.
منابع مشابه
Lexicographic goal programming approach for portfolio optimization
This paper will investigate the optimum portfolio for an investor, taking into account 5 criteria. The mean variance model of portfolio optimization that was introduced by Markowitz includes two objective functions; these two criteria, risk and return do not encompass all of the information about investment; information like annual dividends, S&P star ranking and return in later years which is ...
متن کاملSolving matrix games with hesitant fuzzy pay-offs
The objective of this paper is to develop matrix games with pay-offs of triangular hesitant fuzzy elements (THFEs). To solve such games, a new methodology has been derived based on the notion of weighted average operator and score function of THFEs. Firstly, we formulate two non-linear programming problems with THFEs. Then applying the score function of THFEs, we transform these two problems in...
متن کاملDynamic Lexicographic Approach for Heuristic Multi-objective Optimization
This paper proposes a dynamic lexicographic approach to tackle multi-objective optimization problems. In this method, the ordering of objectives, which reflects their relative preferences, is changed in a dynamic fashion during the search. This approach eliminates the need for the decision-maker to establish fixed preferences among the competing objectives, which is often difficult. At the same...
متن کاملA chance-constrained multi-objective model for final assembly scheduling in ATO systems with uncertain sub-assembly availability
A chance-constraint multi-objective model under uncertainty in the availability of subassemblies is proposed for scheduling in ATO systems. The on-time delivery of customer orders as well as reducing the company's cost is crucial; therefore, a three-objective model is proposed including the minimization of1) overtime, idletime, change-over, and setup costs, 2) total dispersion of items’ deliver...
متن کاملImproved Dynamic Lexicographic Ordering for Multi-Objective Optimisation
There is a variety of methods for ranking objectives in multiobjective optimization and some are difficult to define because they require information a priori (e.g. establishing weights in a weighted approach or setting the ordering in a lexicographic approach). In manyobjective optimization problems, those methods may exhibit poor diversification and intensification performance. We propose the...
متن کامل